Illumination Suited for a Picture Gallery

Algorithms for art gallery illumination

The Art Gallery Problem (AGP) is one of the classical problems in computational geometry. It asks for the minimum number of guards required to achieve visibility coverage of a given polygon. The AGP is well-known to be NP-hard even in restricted cases. In this paper, we consider the Art Gallery Problem with Fading (AGPF): A polygonal region is to be illuminated with light sources such that ever...

Art Gallery and Illumination Problems

How many guards are necessary, and how many are sufficient to patrol the paintings and works of art in an art gallery with n walls? This wonderfully na¨ıve question of combinatorial geometry has, since its formulation, stimulated an increasing number of of papers and surveys. In 1987, J. O'Rourke published his book Art Gallery Theorems and Algorithms which has further fueled this area of resear...

The light reactions: a guide to recent acquisitions for the picture gallery.

The Micro Gallery: A Multimedia Resource for the Gallery Visitor

The Micro Gallery, recently installed at the National Gallery in London, Is a public-access information system. It provides a comprehensive and richly interconnected illustrated encyclopedia of the cdlectlon. The paper summarizes the choice of technology, the system architecture and design issues. The purpose of the system Is to provide a resource to enhance visitors' appreciation of the painti...

The HST snapshot survey of the B2 sample of low luminosity radio-galaxies: a picture gallery

A Hubble Space Telescope snapshot survey of the B2 sample of low luminosity radio galaxies has, at present, produced V and I images of 41 objects. Together with 16 images of B2 sources taken from the HST archive, there are now high resolution optical data for ∼ 57% of the sample. All host galaxies are luminous ellipticals, except one which is a spiral galaxy, while another one turns out to be a...